Modèle de graphe de petit-monde
dans lequel la distance maximale entre deux points est faible par rapport à son nombre de points.
- permet de modéliser les graphes sociaux, d'après une expérience de Milgram, consistant à demander à des gens de transmettre des lettres à des amis récursivement jusqu'à ce qu'elles arrivent à destination (souvent \(\leqslant6\) sauts d'après les résultats)
- peut être modélisé via un Graphe d'Erdős-Rényi, dont le diamètre est en \(\mathcal O(\frac{\ln n}{\ln d})\), mais critiquable puisque ces graphes n'ont pas de structure, contrairement aux graphes sociaux
- meilleure approche : Modèle de Strogatz-Watts
